package leetcode_600;

import java.util.LinkedList;
import java.util.Queue;

import helpclass.TreeNode;

/**
 *@author 周杨
 *FindBottomLeftTreeValue_513 输出一棵树 最后一层的最左边元素
 *describe:用层次遍历 AC 80%
 *2018年9月6日 上午11:54:42
 */
public class FindBottomLeftTreeValue_513 {
	public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        queue.add(root);
        TreeNode res=root;
        while(!queue.isEmpty()) {
        	int size=queue.size();
        	res=queue.peek();
        	for(int i=0;i<size;++i) {
        		TreeNode now=queue.poll();
        		if(now.left!=null)
        			queue.offer(now.left);
        		if(now.right!=null)
        			queue.offer(now.right);
        	}
        }
        return res.val;
    }
}
